翻訳と辞書
Words near each other
・ Circle of Scorpions
・ Circle of Serbian Sisters
・ Circle of Snakes
・ Circle of stars
・ Circle of Swabia
・ Circle of Tchaikovsky
・ Circle of the Oath
・ Circle of the Rhine
・ Circle of the Sun
・ Circle of Three
・ Circle of Two
・ Circle of Willis
・ Circle officer
・ Circle Oil
・ Circle on Cavill
Circle packing
・ Circle packing in a circle
・ Circle packing in a square
・ Circle packing in an equilateral triangle
・ Circle packing in an isosceles right triangle
・ Circle packing theorem
・ Circle Pines, Minnesota
・ Circle Ranch
・ Circle Records
・ Circle Records (Germany)
・ Circle Regenerated
・ Circle Repertory Company
・ Circle research
・ Circle Round the Sun
・ Circle route


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Circle packing : ウィキペディア英語版
Circle packing
:''This article describes the packing of circles on surfaces. For the related article on circle packing with a prescribed intersection graph, please see the circle packing theorem.''
In geometry, circle packing is the study of the arrangement of circles (of equal or varying sizes) on a given surface such that no overlapping occurs and so that all circles touch one another. The associated packing density, ''η'', of an arrangement is the proportion of the surface covered by the circles. Generalisations can be made to higher dimensions – this is called sphere packing, which usually deals only with identical spheres.
While the circle has a relatively low maximum packing density of 0.9069 on the Euclidean plane, it does not have the lowest possible. The "worst" shape to pack onto a plane is not known, but the smoothed octagon has a packing density of about 0.902414, which is the lowest maximum packing density known of any centrally-symmetric convex shape.
Packing densities of concave shapes such as star polygons can be arbitrarily small.
The branch of mathematics generally known as "circle packing" is concerned with the geometry and combinatorics of packings of arbitrarily-sized circles: these give rise to discrete analogs of conformal mapping, Riemann surfaces and the like.
==Packings in the plane==

In two dimensional Euclidean space, Joseph Louis Lagrange proved in 1773 that the highest-density lattice arrangement of circles is the hexagonal packing arrangement,〔 in which the centres of the circles are arranged in a hexagonal lattice (staggered rows, like a honeycomb), and each circle is surrounded by 6 other circles. The density of this arrangement is
::\eta_h = \frac{2\sqrt{3}} \approx 0.9069.
Axel Thue provided the first proof that this was optimal in 1890, showing that the hexagonal lattice is the densest of all possible circle packings, both regular and irregular. However, his proof was considered by some to be incomplete. The first rigorous proof is attributed to László Fejes Tóth in 1940.
At the other extreme, very low density arrangements of rigidly packed circles have been identified.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Circle packing」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.